On the Optimum Checkpoint Selection Problem
نویسندگان
چکیده
منابع مشابه
On the Optimum Checkpoint Selection Problem
We consider a model of computation consisting of a sequence of n tasks. In the absence of failures, each task i has a known completion time ti . Checkpoints can be placed between any two consecutive tasks. At a checkpoint, the state of the computation is saved on a reliable storage medium. Establishing a checkpoint immediately before task i is known to cost si . This is the time spent in saving...
متن کاملThe Checkpoint Problem
In this paper we consider the checkpoint problem. The input consists of an undirected graph G, a set of source-destination pairs {(s1, t1), . . . , (sk, tk)}, and a collection P of paths connecting the (si, ti) pairs. A feasible solution is a multicut E′; namely, a set of edges whose removal disconnects every sourcedestination pair. For each p ∈ P we define cpE′(p) = |p ∩ E′|. In the sum checkp...
متن کاملThe checkpoint ordering problem
We suggest a new variant of a row layout problem: Find an ordering of n departments with given lengths such that the total weighted sum of their distances to a given checkpoint is minimized. The Checkpoint Ordering Problem (COP) is both of theoretical and practical interest. It has several applications and is conceptually related to some well-studied combinatorial optimization problems, namely ...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1984
ISSN: 0097-5397,1095-7111
DOI: 10.1137/0213039